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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims 
in the application: 

Listing of Claims: 

1 . (Currently Amended) An apparatus for searching corresponding 
points between an input image and a reference image which is an object of 
comparison with the input image, said apparatus comprising: 

a similarity degree image production unit which produces a plurality of 
similarity degree images each having a s i mi l arity d e gr ee plurality of similarity 
degrees between the input image and the reference image as a pixol vo l uo 
plurality of pixel values ; and 

a corresponding point detection unit which detects corresponding points 
between the input image and the reference image based on the similarity degree 
images produced by said similarity degree image production unit_j_ 

wherein said similarity degree image production unit includes: 

a reference partial image production unit which divides the 
reference image into a plurality of blocks as a plurality of reference partial 
images; 

an input partial image production unit which divides the input image 
into a plurality of blocks as a plurality of input partial images; and 

a similarity degree calculation unit which calculates the similarity 
degrees between the input partial images and the reference partial images, 
wherein the similarity degree images include a first similarity degree image and a 
second similarity degree image, and 

wherein said corresponding point detection unit includes: 

an accumulation-addition unit which sequentially accumulation-adds 
a first pixel value of a first pixel selected from a group of pixels including one 
pixel and a plurality of pixels around the one pixel in the first similarity degree 
image, to a second pixel value of a second pixel in the second similarity degree 
image, the one pixel having a coordinate in a block defined by each of the 
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similarity degree images, the coordinate corresponding to that of the second 
pixel; and 

a corresponding point specific unit which specifies the 
corresponding points based on the similarity degree images which have been 
accumulatively added by said accumulation addition unit . 

Claim 2 (Canceled). 

3. (Currently Amended) The apparatus according to claim [[2]] 1, 
wherein said roforonoe partia l i mago production unit d i vidoo tho roforonoo i mag e 
into a p l ura li ty of b l ocks and gonoratoo a p l ura l ity of roforonoo partial imag e s; 
aft4 input partial image production unit produces [[a]] the plurality of input partial 
images each of whose size is greater than a size of each of the reference partial 
images and [[the]] each of which is obtained by dividing said input image into 
[[a]] the plurality of blocks whose parts are mutually overlapped. 

4. (Currently Amended) The apparatus according to claim [[2]] 1_, 
wherein said similarity degree calculation unit d e fin e s an calculates a Euclid 
distance or a normalized correlation coefficient between the input partial imag e 
images and the reference partial imago images as [[a]] the similarity dogro e 
degrees . 

5. (Canceled). 

6. (Currently Amended) The apparatus according to claim [[5]] 1_, 
wherein said accumulation-addition unit recursively repeats accumulation- 
addition calcu l ation for the plurality of similarity degree images in a horizontal 
direction, a direction opposite to the horizontal direction, a vertical direction, and 
a direction opposite to the vertical direction. 
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7. (Currently Amended) The apparatus according to claim [[5]] X, 
wherein said accumulation-addition unit recursively repeats accumulation- 
addition for the plurality of similarity degree images in a horizontal direction, a 
direction opposite to the horizontal direction, a vertical direction, and a direction 
opposite to the vertical direction until a width of variance of position of a 
maximum value in each of the similarity degree images becomes smaller than a 
predetermined value. 

8. (Currently Amended) The apparatus according to claim [[5]] 1_, 
wherein said corresponding point specific unit defin e s specifies a pixel position 
of a pixel whoso pixo l va l uo of having a maximum pixel value in each of the 
similarity degree images additional l y which have been accumulatively added by 
said accumulation^addition unit which — booom e s — maximum , as tl=fre each 
corresponding points point , 

9. (Currently Amended) The apparatus according to claim [[5]] 
wherein said accumulation-addition unit coquentia ll y accumu l at i on - adds e ach of 
adds a pixel value of a pixel having a maximum pixel va l u e s value from among 
ooch of pixo l va l u e s of poriphora l pixo l s the group of pixels, as the first pixel 
value . 

10. (Currently Amended) A method of searching corresponding 
points between an input image and a reference image which is an object of 
comparison with the input image, the method comprising: 

a simi l arity dogr ee i mag e production st e p of producing a plurality of 
similarity degree images each having a plurality of similarity d e gr ee degrees 
between the input image and the reference image as a plurality of pixel valuo 
values ; and 

a corr e sponding point dotootion stop of detecting corresponding points 
between the input image and the reference image based on the plurality of 
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similarity degree i mag e images produced m — the — o i m il or i ty — dogr ee — imag e 
product i on ctop_ ^ 

wherein the producing includes, 

dividing the reference image into a plurality of blocks as a plurality 
of reference partial images; 

dividing the input image into a plurality of blocks as a plurality of 
input partial images; and 

calculating the similarity degree between the input partial images 
and the reference partial images, wherein the plurality of similarity degree 
images include a first similarity degree image and a second similarity degree 
image, and 

wherein the detecting includes : 

sequentially accumulation-adding a first pixel value of a first pixel 
selected from a group of pixels including one pixel and a plurality of pixels 
around the one pixel in the first similarity degree image, to a second pixel value 
of a second pixel in the second similarity degree image, the one pixel having a 
coordinate in a block defined by each of the similarity degree images, the 
coordinate corresponding to that of the second pixel; and 

specifying the corresponding points based on the similarity degree 
images which have been accumulatively added . 

Claim 1 1 (Canceled), 

12. (Currently Amended) The method according to claim [[11]] 1 0 , 
wherein the roforonoo partia l i mago production un i t divides tho rof e ronco imago 
into a p l ura l ity of blocks and g e n e rat e s o plura l ity of r e f e r e nc e partial i mag e s; 
and sa i d input partia l imago product i on stop produc e s a producing includes 
generating the plurality of input partial images each of whose size is greater than 
a size of each of the reference partial images and [[the]] each of which is 
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obtained by dividing said input image into [[a]] the plurality of blocks whose 
parts are mutually overlapped. 

13. (Currently Amended) The method according to claim [[11]] 20, 
wherein the simi l arity calcu l ation ct e p dofinos an calculating includes calculating 
a Euclid distance or a normalized correlation coefficient between the input partial 
imago images and the reference partial i mag e images as [[a]] the similarity 
d e gr ee degrees . 

14. (Canceled). 

15. (Currently Amended) The method according to claim [[14]] 1 0 , 
wherein the accumulation addition otop is recursively ropoatG accumulation - 
addition oolculation repeated for the plurality of similarity degree images in a 
horizontal direction, a direction opposite to the horizontal direction, a vertical 
direction, and a direction opposite to the vertical direction. 

16. (Currently Amended) The method according to claim [[14]] 1 0 , 
wherein the accumulation addition stop is recursively r e p e ats accumu l ation - 
addit i on oa l ou l ation repeated for the plurality of similarity degree images in a 
horizontal direction, a direction opposite to the horizontal direction, a vertical 
direction, and a direction opposite to the vertical direction until a width of 
variance of position of a maximum value in each of similarity degree images 
becomes smaller than a predetermined value, 

17. (Currently Amended) The method according to claim [[14]] TO, 
wherein the corresponding — point — spocif i o — step — dofinos specifying includes 
specifying a pixel position of a pixel whoso having a maximum pixel value [[of]] 
in each of the similarity degree images add i tiona ll y which have been 
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accumulatively added by — ^he — accumu l ation — add i tion — step — which — bocomoG 
maximum , as tJ=^e each corresponding points point . 

18. (Currently Amended) The method according to claim [[14]] ^_0, 
wherein the accumulation-addition st e p s e quential l y and accumu l at i ve l y adds 
oach of maximum pixo l va l uoo from among each of pix el va l u e s of per i phera l 
pix el s includes adding a pixel value of a pixel having a maximum pixel value from 
the group of pixels, as the first pixel value . 

19. (Currently Amended) A computer program containing 
instructions which when executed on a computer realizes a method of searching 
corresponding points between an input image and a reference image which is an 
object of comparison with the input image, the method comprising: 

0 simi l arity d e groo imago production stop of producing a plurality of 
similarity degree images each having a plurality of similarity d e gr ee degrees 
between the input image and the reference image as a plurality of pixel va l u e 
values ; and 

a corresponding po i nt d e t e ction stop of detecting corresponding points 
between the input image and the reference image based on the plurality of 
similarity degree i mago images produced m — the — simi l ar i ty — dogroo — imago 
production stop^ 

wherein the producing includes, 

dividing the reference image into a plurality of blocks as a plurality 
of reference partial images; 

dividing the input image into a plurality of blocks as a plurality of 
input partial images; and 

calculating the similarity degree between the input partial images 
and the reference partial images, wherein the plurality of similarity degree 
images include a first similarity degree image and a second similarity degree 
image, and 

wherein the detecting includes : 
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sequentially accumulation-adding a first pixel value of a first pixel 
selected from a group of pixels including one pixel and a plurality of pixels 
around the one pixel in the first similarity degree image, to a second pixel value 
of a second pixel in the second similarity degree image, the one pixel having a 
coordinate in a block defined by each of the similarity degree images, the 
coordinate corresponding to that of the second pixel; and 

specifying the corresponding points based on the similarity degree 
images which have been accumulatively added . 

Claim 20 (Canceled). 

21. (Currently Amended) The computer program according to claim 
[[20]] 1 9 , wherein the r e f e r e nc e partial imag e production — unit divid e s th e 
r e f e r e nce i mag e i nto a plurality of blocks and g e n e rat e s a p l ura l ity of r e f e r e nc e 
partial imagos; and sa i d input partia l imag e production st e p produc e s a producing 
includes generating the plurality of input partial images each of whose size is 
greater than a size of each of the reference partial images and [[the]] each of 
which is obtained by dividing said input image into [[a]] the plurality of blocks 
whose parts are mutually overlapped. 

22. (Currently Amended) The computer program according to claim 
[[20]] 1 9 , wherein the simi l arity calcu l at i on stop dofinoc on calculating includes 
calculating a Euclid distance or a normalized correlation coefficient between the 
input partial imago images and the reference partial imago images as [[a]] the 
similarity d e gr ee degrees . 

23. (Canceled). 
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24. (Original) The computer program according to claim [[23]] VS, 
wherein the accumulation addition ste^ is recursively ropooto aooumu l ation - 
odd i tion oo l cu l ation repeated for the plurality of similarity degree images in a 
horizontal direction, a direction opposite to the horizontal direction, a vertical 
direction, and a direction opposite to the vertical direction. 

25. (Currently Amended) The computer program according to claim 
[[23]] 1_9, wherein the accumulation addition step is recursively r e p e ats 
accumulation addition oa l culotion repeated for the plurality of similarity degree 
images in a horizontal direction, a direction opposite to the horizontal direction, a 
vertical direction, and a direction opposite to the vertical direction until a width 
of variance of position of a maximum value in each of similarity degree images 
becomes smaller than a predetermined value, 

26. (Currently Amended) The computer program according to claim 
[[23]] 1 9 , wherein the corresponding point sp e c i fic otop dofinos specifying 
includes specifying a pixel position of a pixel whos e having a maximum pixel 
value [[of]] in each of the similarity degree images addit i ona ll y which have been 
accumulatively added fey — the — accumu l ation — add i tion — stop wh i ch — b e com e s 
maximum , as the each corresponding points point . 

27. (Currently Amended) The computer program according to claim 

[[23]] 1 9 , wherein the accumulation-addition step s e qu e ntia l ly af^ 

accumu l ativ el y adds e ach of maximum pixe l valu e s from among oach of p i x el 
va l uoG of por i phoro l pixo l o includes adding a pixel value of a pixel having a 
maximum pixel value from the group of pixels, as the first pixel value . 

28. (New) The apparatus according to claim 1, wherein the 
accumulation-addition unit sequentially executes the accumulation addition for all 
the similarity degree images in at least one direction. 
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29. (New) The method according to claim 10, wherein the 
accumulation addition includes sequentially executing the accumulation addition 
for all the similarity degree images in at least one direction. 

30. (New) The computer program according to claim 19, wherein 
the accumulation addition includes sequentially executing the accumulation 
addition for all the similarity degree images in at least one direction. 

31. (New) The apparatus according to claim 1, wherein the 
accumulation-addition unit is configured to calculate a maximum value filter 
including a plurality of maximum pixel values each being a maximum of pixel 
values of a group of pixels in the similarity degree images, and to add one of the 
maximum pixel values from the maximum value filter as the first pixel value to 
the second pixel value. 

32. (New) The method according to claim 10, wherein the 
accumulation addition includes: 

calculating a maximum value filter including a plurality of maximum pixel 
values each being a maximum of pixel values of a group of pixels in the similarity 
degree images; and 

adding one of the maximum pixel values from the maximum value filter as 
the first pixel value to the second pixel value. 

33. (New) The computer program according to claim 19, wherein 
the accumulation addition includes: 
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calculating a maximum value filter including a plurality of maximum pixel 
values each being a maximum of pixel values of a group of pixels in the similarity 
degree images; and 

adding one of the maximum pixel values from the maximum value filter as 
the first pixel value to the second pixel value. 



002.1220773.2 



-13- 



